Handwritten English Character Recognition using HMM, Baum-Welch and Genetic Algorithm
نویسندگان
چکیده
It is the problem of computer science that how we detect the handwritten character and word, so it is also the problem in the field of image processing and pattern recognition of computer science. The meaning of handwritten character and word recognition refers to the identification of the characters or word which is written by a human being. Our approach is this, how this problem solved correctly. In Handwritten character recognition, we have to assign each character into its (A-Z, a-z or 0-9). In this paper we use two approaches Hidden Markov Model (HMM) and Genetic Algorithm (GA) to identify features of each character and compare with its testing set of characters. In this paper we uses various stages of handwritten character recognition system that are: read a scanned image of hand written character, converting this matrix into binary form (0 and 1), resizing each character matrix into size of (n x m where n and m may be same), and thinning of an image to get a clear skeleton of each character. Then In this paper identify the each character using three algorithms namely: Forward Algorithm, Baum Welch and Genetic Algorithm. The results obtained from each of the algorithm are compared separately and at the end the accuracy of these algorithms are compared separately. Keyword: HMM (Hidden Markov Model), GA (Genetic Algorithm), Baum Welch Method (BWM), Handwritten Character Recognition (HC).
منابع مشابه
A Simplistic Way of Feature Extraction Directed towards a Better Recognition Accuracy
Feature extraction is an important component of a Recognition system. A better combination of features regarding an object gives rise to a system with promising result. Several feature extraction methods have been reported till date. In this paper, projection features along with curvature features have been utilised in unison to yield an acceptable overall recognition rate. Altogether only ten ...
متن کاملHidden Markov models applied to on-line handwritten isolated character recognition
Hidden Markov models are used to model the generation of handwritten, isolated characters. Models are trained on examples using the Baum-Welch optimization routine. Then, given the models for the alphabet, unknown characters can be classified using maximum-likelihood classification. Experiments have been conducted, and an average error rate of 6.9% was achieved over the alphabet consisting of t...
متن کاملFarsi Handwritten Word Recognition Using Discrete HMM and Self- Organizing Feature Map
A holistic system for the recognition of handwritten Farsi/Arabic words using right-left discrete hidden Markov models (HMM) and Kohonen self-organizing vector quantization(SOFM/VQ) for reading city names in postal addresses is presented. Pre-processing techniques including binarization, noise removal and besieged in a circumferential rectangular are described. Each word image is scanned form r...
متن کاملDiscriminative Bernoulli HMMs for isolated handwritten word recognition
Bernoulli HMMs (BHMMs) have been successfully applied to handwritten text recognition (HTR) tasks such as continuous and isolated handwritten words. BHMMs belong to the generative model family and, hence, are usually trained by (joint) maximum likelihood estimation (MLE) by means of the Baum-Welch algorithm. Despite the good properties of the MLE criterion, there are better training criteria su...
متن کاملGeneralized Baum-Welch and Viterbi Algorithms Based on the Direct Dependency among Observations
The parameters of a Hidden Markov Model (HMM) are transition and emission probabilities‎. ‎Both can be estimated using the Baum-Welch algorithm‎. ‎The process of discovering the sequence of hidden states‎, ‎given the sequence of observations‎, ‎is performed by the Viterbi algorithm‎. ‎In both Baum-Welch and Viterbi algorithms‎, ‎it is assumed that...
متن کامل